#ifndef __HEAP_H__
#define __HEAP_H__

#include "DynamicArray.h"

class Heap
{
public:
    Heap(/* args */);
    ~Heap();

public:
    /*插入数据*/
    void insertData(ElementType data);
    /*获取堆顶元素*/
    ElementType getHeapTop();
    /*删除元素*/
    void deleteData();
private:
    /*上浮*/
    void floatUp();
    /*下滤*/
    void sinkDown();

private:
    DynamicArray m_container;
};

#endif //__HEAP_H__